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^ . Abstract 

a . 

This paper extends earlier work on ASEP to the case of step Bernoulli 
initial condition. The main results are a representation in terms of a Fredholm 
determinant for the probability distribution of a fixed particle, and asymptotic 
results which in particular establish KPZ universality for this probability in one 
! regime. (And, as a corollary, for the current fluctuations.) 

G\ 

I/"") ' I. Introduction and Statement of Results 

■ This paper extends earlier work on ASEP [HI [121 H31 EH] to the case of step 

Bernoulli initial condition: each site in Z + , independently of the others, is initially 
occupied with probability p, < p < 1; all other sites are initially unoccupied. 
The main results are a representation in terms of a Fredholm determinant for the 
probability distribution of a fixed particle, and asymptotic results which in particular 
establish KPZ universality (see, e.g., [9]) for this probability in one regime. (And, as 
a corollary, for the current fluctuations.) 

To state the results we introduce some notation, retaining as much as possible the 
notation of the cited papers. We denote by x m {t) the position of the mth particle 
from the left at time t, and by F(x m (t) < x) its probability distribution. We assume 
throughout that q ^ and use the notation t = p/q. 

The operator appearing in the Fredholm determinant representation has kernel 

= 9—; — 77, — cc — 1~\ — n V' 1 



l 



where 

(Notice that when p = 1, ASEP with deterministic initial condition, the last factor 
in the kernel does not appear.) It acts on functions on Cr, a circle with center zero 
and radius R, by 

The radius i? is assumed so large that the denominators and £ — 1+p (1 — r) 

are nonzero on and outside the contour. 



Theorem 1. For p, g ^ we have 



det(J - \K) dX 



F(x m (t) <x)= I * ^ (2) 



where the integral is taken over a contour enclosing the singularities of the integrand 
at A = and A = r~ k (k = 0, . . . , m — 1) . 

For the asymptotical we assume < p < q, so there is a drift to the left and 
TASEP is a special case. Three distribution functions will arise. The first is the 
Gaussian 

G(s) = -L [ S e~ z2/2 dz. 

V 27T 



For the others we define as usual 



/■oo 

i^Air y (x, y) = / Ai(x + z) Ai(y + z) dz, 
Jo 



F 2 (s) = det (J - f^Airy) on (s, oo). 

The distribution function -Fi(s) 2 (the 2 is not a footnote) is given by the analogous 
determinant where Kx iry (x, y) is replaced by 



/y 
M(z) dzE 
■oo 



1 All contour integrals are to be given a factor l/2m, and are described counterclockwise unless 
stated otherwise. 

2 Although [13j contained asymptotics in three regimes as t — > oo, with x and m fixed, with m 
fixed and x — > oo, and with m, x — > oo, we only state the extensions of the last one. 

3 That Fi(s) 2 is the square of a distribution function from random matrix theory (see, e.g., [6]) 
is irrelevant. It arises here as the Fredholm determinant of the rank one perturbation of the Airy 
kernel. 
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We use the notations 7 = q — p and, for a > 0, 

a = m/t, Cl = -1 + ly/d, c 2 = a" 1 / 6 (1 - V^) 2/3 , 

ci = p-V + P - 1, 4 = p^((i - p) (* - p 2 )) 1/2 - 

Theorem 2. When < p < q, 

\im¥( Xm{t/l \' Clt <s) =F 2 (s) whenO < a < p\ 

t~*oo y C2 t L ' 6 J 

hm P ( Xm ^ t,1 \~ Clt < s] = F^s) 2 whena = p 2 , p < 1, 



w|^^< s j, G (,) when^p 2 , p<l. 

These hold uniformly for s in a bounded set, and parts one and three hold uniformly 
for a in a compact subset of its domain. Part two holds more generally for a = 

The total current T at position x at time t is defined by 

T(x,t) := number of particles < x at time t. 
We use the notations 

v = x /t, ai = (1 + 1;) 2 /4, a 2 = 2" 4 / 3 (l - v 2 ) 2 '\ 
a[ = pv + p(l - p), a' 2 = (p(l - p)(v + 1 - 2P)) 1 / 2 . 
Theorem 3. When < p < q, 

lim P f T&tM-^t <\ =1 _ F2( _ s) when _ 1<v<2p -i i 



t^oo y a 2 £ 1/3 

lim P ( r{x ' t/l }~ Ql * < s ) = 1 - i^-s) 2 whenu = 2p-l, p < 1, 



t^oo \ a 2 

£1/3 

l im p(^Zl^/2)z^< s ) =i_G(_ s ) when^>2p-l, p < 1. 



t^oo \ a' 2 1 1 / 2 



These hold uniformly for s in a bounded set, and parts one and three hold uniformly 
for v in a compact subset of its domain. Part two holds more generally for v = 

2p-i + (r 1 / 3 ). 
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For the results in [Til [12] for step initial condition we began with a formula for the 
probability distribution with initial configuration [1, . . . , N] and passed to the limit 
as iV — > oo. Here, for step Bernoulli initial condition, we first average over all initial 
configurations in this interval. A crucial ingredient is a new combinatorial identity (see 
§111), generalizing one in [TT], which allows us to turn an infinite series representation 
for the probability distribution into the Fredholm determinant representation. 

For the case of TASEP the limit formulas we obtain here (and others) were con- 
jectured in [TU] and proved in [3]. We recommend to the reader the Introduction of 
[3] where a clear and detailed explanation is given of the bigger picture relating asym- 
metric exclusion processes to KPZ Universality and the stochastic Burgers equation. 
Ideally one would like to prove limit theorems at this continuum level; but see [3] 
(and references therein) for the difficulties of this approach. 

The transition from F 2 to Gaussian passing through F± is not a new phenomenon. 
It has occured also in the Corner Growth model [2], the PNG model [7], random 
matrices pQ and in TASEP [TOj, El H]. In these earlier instances the transition was 
more or less indirectly related to an underlying determinant al structure. In our 
analysis this transition can be traced back to the pole introduced into the kernel ([1]) 
by the factor p(£ — r)/(£ — 1 + p(l — r)) (which is not present for step initial condition) 
and its position relative to the contours through the saddle point. Since ASEP is not 
a determinantal process, this suggests that the F 2 — > Ff — > G transition is a universal 
phenomenon. 

II. Preliminary Formula for F(x m (t) < x) 

We begin with Theorem 5.2 of pj] which gives a formula for Py(x m (t) < x), the 
probability in ASEP when the initial configuration is a (deterministic) finite set Y. 
To state it we need even more notation, which here will be slightly different than in 
[11]. Define 

^ {) =/(*, {l ,..., & )=n^^(i-n« 1 )ris^. 

where all indices in the products run from 1 to A;, and then for a set S = {si, . . . , Sk} 
with Si < • - • < Sk define 

/(5,o=/(*,o ru _s 

i 

Notice that both I(k,£) and I(S, £) contain both x and t, although they are not 
displayed in the notation. 

The r-binomial coefficient is defined by 

(l-r JV )(l-r JV - 1 )---(l-r JV -"+ 1 ) 
(l-r)(l-r 2 )---(l-r™) ' 
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Finally, given two sets U and V we define 

a(U, V) = #{(«, v ) : u e U, v e V, and u > v.}. 

Theorem 5.2 of [llj is the formula 

F Y (x m (t)=x) = J2^,k E Ta(S ' Y) [ _ I{x,S,£)dWt, (3) 

fc>l SCY J\€i\=R 

\S\=k 

where 

Cmk = q k ( k ~ 1 )/ 2 ^_]_) m + 1 r m(m~l)/2 T ~km 

(Observe that c m ^ = when m > k.) The radius R is so large that the denominators 
p + — £ and £ — 1 + p (1 — t) are nonzero on and outside the contour. 

We now derive an analogous formula for ASEP on [1, N] with Bernoulli initial 
condition (subsequently we shall let iV — > oo). We do this by first taking the set S 
in ([3]) as fixed and averaging over all Y C [1, N\. Then we take the sum over S. 

The only part of ([3]) that depends on Y is r CT( ^ 5,y \ and the probability of an initial 
configuration Y is p' y ' (1 — p) Ar ~' y l, so for the fixed S C [1, AT] we have to compute 

J2 pl y l (1 - p) N ~W t« s > y \ (5) 

ScYc{l,N] 



k 

k - 



- 1 

m 



(4) 



If S = {si, . . . , Sfc} then any element of Y which is > Sk does not affect cr(S, Y), 
so we write Y = Y\ U Y 2 where Y± — {y 6 Y : y < Sk} and Y 2 = Y\Yi. Then (J5j) 
equals 

E P |yil (l-p) Hnl r CT(5 ' yi) - E P^'d-P)^ 21 - (6) 

SCYiC[l,s A ] >2C(s fc ,7V] 

In the second factor the number of summands with \Y 2 \ = £ equals ( N ~/ k ), so the 
factor itself equals 

N-s k , AT v iV-s fc » 

E r t 8k )s{i-P) N - i =(i-P)'> E ( / fc W-p) w = (i-pr- 

For the first factor in (jSJ) we set U = Si — Sj_i — 1 (so = 0), the number of points 

in the gap between Sj and Sj_i. Thus = ii + \-U + i. The exponent cr(5, Yi) is 

determined by the j'j the number of points of Yi in these gaps. We have 

a{S, Yi) = (ji + 1) + Ui+h + 2) + • • • + (ii + • • • +j k + k), 
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the ith summand coming from the contribution of Si to <j(S, Y{). We have \Y\\ = 
k + and the number of sets Y\ with these ji is Yii Q)- Thus the first factor in 
(J6]) equals 



En 



u\ ( p 



T k{k+l)/2+J2(k-i+l)ji 



k / \ t 



_fc(*+i)/2 / P \ TT I 1 + r fe ~ i+1 — 



by the multinomial theorem. 

If we recall that Sk = t\ H — • + + we see that we have shown that (JSJ) is equal 

to 

r fc(* +1 )/2 pfc (1 _ p) Eti -Q ^ + r fc-i+i _Z_^J 

= r M*+i)/2 pfc JJ(i-p + r fe - i+1 . (7) 

i 

This replaces the sum over Y of r a( - s ' Y ) in Q . 

The rest of the integrand that depends on the elements of 5 (not just |>S| = k) is 

We multiply this by (J7j) and then sum over all S C [1, . . . , N] with |5| = A;, i.e., over 
all ti > with tj + /c < iV. The sum over such S equals 



e n 



l-p + T*- i+1 r Nti 



Now we need only let TV — > oo and we obtain the simple expression 

k(k+l)/2 k TT 1 

P \1^---Zk-1+P-T k - I ^p 

To recapitulate, we have shown that for Bernoulli initial condition on Z + , 



(x m (t)=x) = J2- k{k+1)/2rk ' 



k>l 



X 



/ *> o n t — — A — i~i+T n ^ 

ii 6 i =R v & ■ ■ ■ ik - 1 + p - r k 1+1 p v 
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III. A Combinatorial Identity 



An important ingredient in [TTJ [12] was a combinatorial identity which, luckily, 
has a generalization which will allow us to derive the Fredholm determinant repre- 
sentation. The generalization is 

^sgnaj] ' 



(6(1)6(2) • • • 6(fc) - l + p-r k p) (^ {2 ) • • - 1 + p - r k 1 p) • ■ ' (6(fc) - l + r-rp) 

_ fc(fc-l)/2 

" g n*(6 - 1 + p (i - r)) . n w (p + - eo ' u 

For the proof we shall try to be more general (the notation in the proof is also 
simpler this way) and see that we get nothing more than this identity. We look for 
constants oi, . . . , a/v, &i, - - - , &jv, c for which there is an identity 

^sgn^rr 



(6(1)6(2) ■ • ■ 6(fc) - Ofc) (6(2) • ■ ■ 6(fc) - Ofc-l) ■ ■ ■ (6(fc) ~ »l) 

= bf-b k -. 



We try to prove the identity by induction, the truth for k = 1 being equivalent to 

= 1, oi = C. (10) 

Denote the left side of the proposed identity by <fk{£i, ■ ■ ■ >6) and the right side by 
?M6, ...,&)■ 

We assume the identity is true for k — 1. We first sum over all permutations such 
that cr(l) = £, and then sum over £. If we observe that the inequality i < j becomes 
j ^ i when i — 1, we see that <£>fc(6> . . . , 6) equals 

k 1 1 

/.(-I) + f=f — 7 — ; — 77 77 • 77 z • <Pfc-i(£i> • • • , 6-i> • • • > 6) 

^ 1 Lj^iiP + Q&tj ~ 6) 66 • ■ • & - a* 

k 1 1 

— Tt ? — ; — 7t 77 ' 77 1 ' V'fc-i(Ci) • • • 5 6+i> • • • j 6)> 

^ 1 Ij^lP + ^66 - 6) 66 • • • 6 - a k 
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by the induction hypothesis. This equals ipki^h ■ ■ ■ > 6) if 



D-D 



1 



U j9 uiP + 960 - 6) 



Vfe-l(6lj • • • ; 6-1; 6+1; • • • ; 6) 

^fc(6,---,6) 



66 ■ ■ -6 — a k- 



The left side is equal to 



£(-i) m 



f=i 



l i_ (6 - c) n^(p + g66 - 6) • n»^(p + g66 - 6) 

Ujjtiip + ?66 - 6) h 



n,<,(6-6) • rw6-6) 



l A(^-c) n^(p + ?66-6) 



6 fc 



n^(6 - 6) 



(11) 



We want ffTTl) to equal £i£ 2 ■ ■ ■ 6 — a k . To see what it actually is we consider 

(*~ c ) rii(p+96^-6) 



(gz-p) (2-1) n^(^-6) 



taken over a large circle. Since the integrand is ~ q N 1 Yl£i/ z as z ~ > 00 the integral 
is equal to 



/-it. 



There are poles at z — 1, 2; = r, and 2; = 6 = 1, . . . , iV). The residue at 2 = 1 
equals 



1 -c 
9-P 



The residue at z = r equals 



t — c 



q 



g(r-l) 

And the residue at z — 6 equals 

(6 - c) Ui^eiP + 966 ~ 6) 
LM6 - 6) 

Here we used p + g£| - 6 = (<?6 - P) (6 - !)■ 
These show that ffTTj) equals 



1 
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'IT. 



1 c 1. r-c fc 
9-P 9(7" -1) 



q 



k-l 



J-J-^ 1-r r-1 
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This will equal £1^2 • • • 6fc — Qfe when 



fc-i (l-c)r fc + c-r 

1 — T 



These are consistent with ( ITUi) . If we set p = (1 — c)/(l — r) then cij 
and we get 



1 - p + p T l 



IV. Predholm Determinant Representation 



The part of the integrand in (j3J) that is not symmetric in the £j is 

1 



n 



n 



p + -6 V 6 • • • Cfc - 1 + p - T k -^ P ' 



and using (Q we see that the symmetrization of this is 



Q 



fc(fe-l)/2 



n 



is - 6 



fc! a A p + ^ _ ^ 11 & _ 1 + p (1 _ T ) 



Thus (jU) may be replaced by 



^w^) = E^ mm)/2tMW)/2 ^ 



fc>i 



Next we use the identity [12] 



e t -i + p(i 



det 



1 



and (HI) to write the above as 



-I)*(pg)*(*-1)/2JJ 



& " 6 



n 



p + - 6 11 (1 - 6) (96 - p) 



(X m (t) =X) = (_l)^+l T m(m-l)/2 ^ 



_1 ) fc _(l-m)fc 



k>m 



k\ 



k-l 

k — in 



I det ( i A r ) ^ - n n , s n e£(ei)t ^ 



If we sum on x from -ootoi, which we may do if R > 1, and recall the definition 
(CQ) of if (£, £') we see that this becomes 



F(x m (t) <x) = (-l) m T m{m -^ /2 J2 r(1 ~ 



■m) k 



k>m 



k-1 

k — m 



x 



k\ 



\b\=R 



det(if(&, Q)d^---d^ k . 



The integral with its factor is the coefficient of X k in the expansion of det(J — A K) 
and so is equal to 

jdet(I-XK)^. 
By the r-binomial theorem [SJ p.26] we have for \z\ small enough 



E 

k>m 



k-1 

k — m 



z k = z m 



E 

i>o 



m + j — 1 

j 



z° = z m 



m—l ^ m 

n i _ T i z ~ n y" 

i=0 3=1 



If we set z = t m X this gives for A large enough 



m m(m- 



■l"r 



k>m 



k-1 

k — m 



m—l 1 
r (l-m)fe A -fc = TT 1 

11 1 - At*" 

3=0 



Thus, 



(x m (t) < x) 



det(i-Aif) dX 
nSCl-Ar') T 



where the contour of integration encloses all the singularities of the integrand. 



V. Asymptotics when p < q 



In this section we shall rely on [133 . ^ n or der to quote the results of that paper we 
change the definition of our kernel slightly, replacing t by t/j, to read 



p(e-r) 



so that now 



P(x m (t/ 7 ) < x) 



p+gee'-ee-i+p(i-T) 

det(i- A if) ciA 



^(l-Ari) A 



(12) 



(13) 
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The difference between the kernel K(£, £') here and [T3"j (1)] is that the present one 
has the extra factor 

e-l + p(l-r)" 
If we go to r], T]' variables defined by the substitutions 

1 - TT] 1 -tt]' 

1—7] 1—7]' 

(p(rf) 



we obtain the kernel 



MV, rf) 



7]' — TT] 



where instead of 



as in 1 131 we have now 



l-rr]\ x riii., 
I-77 / 



99 (77) = I — J et 1 -'' !- T '' 



with 



1 — r] J 1 + ar] 

l-p 



a 



P 

(The operator now acts on a small circle about 77 = 1 described clockwise. Whether 
the factor is ip(rf) or v ? ( ? ?) makes no difference for the determinant.) 

In [13] we used lemmas on stability of the Fredholm determinant to show that if 



Ki(v, rf) 



T] — TT] 



then the Fredholm determinant of K 2 on the small circle equals the Fredholm deter- 
minant of Ki(j], 7]') — K 2 (r], 7]') on T, a circle about zero described counterclockwise, 
with 1 inside and r _1 outside. We were able to do this because ^p(r]) was analytic 
between the small circle and this contour. But now it may not be; it is only the case 
when a < 1, or equivalently p > 1/2. When p < 1/2 we take T to be the circle with 
diameter [— a~ 1 + 5, 1 + 5], with 5 small. Then yp(rj) is analytic between the small circle 
and this contour, so that the argument of [13] holds. Also holding is Proposition 4 of 
that paper which says that det(J — XK\) acting on T equals f7^ =0 (l — Xr k ). It was 
important for this, and will be for what comes later, that <£>(0) = 1. 

Following the discussion of [131 §V] we define 



T 



k 



f(p, -) y 



-A 



Z 



k=—oo ' 
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which is analytic for 1 < \z\ < r 1 and extends analytically to all z 7^ except for 
poles at the r k , k 6 Z, 



00 



= n ^ v)=(i- vr x ^ n n w > ( i4 ) 

11 _ 1 + r n ar? 

and 



n=0 n=0 ' 



(We replaced two occurrences of 77' in the denominator by 77, which does not change 
the determinant.) When p > 1/2 all the singularities — (r n a) _1 lie outside the unit 
circle and we take the ^-contour to be a circle slightly larger than the unit circle; the 
operator J then acts on a circle slightly smaller than the unit circle. If p < 1/2 we 
take the ^-contour to be the circle with diameter [— a^ 1 + 5,1 + 5} and J acts on the 
circle with diameter [— a^ 1 + 25,1 — 5], with 5 small. 

We obtain the formula 

F(x m (t/ 7 )<x)= [f[(l-pr k ) ■ det(/ + /iJ) ^, (16) 

where the integration is taken over a circle with center zero and radius larger than r 
but not equal to any r~ k with k > 0. 

Rather than go through the steps of [13] to show that this is so, we use an an- 
alyticity argument. The right side of (Tl3|) extends to an analytic function of p in 
the neighborhood of (0, 1) (actually an entire function). So does (flB]) : we need only 
vary the (- and 77-contours when \p\ < 1/2, making sure that all the singularities 
— (r n a) _1 lie outside the C-contour an d that the //-contour lies slightly inside the (- 
contour. Since the two sides agree when p £ (1/2, 1], when the argument of [133 S oes 
over word-for-wordQ they agree for all p. 

In [13] we did a saddle point analysis of (ITS]) , in which x = c\ t + C2 1 1 ^ 3 , by writing 
the main part of the integrand as ip(Q/ip{ri), where 

HO = (l-()- Clt e^ t C t . (17) 

The saddle point is 

{ = "T-^ 



a 



We deformed the ^-contour so it passed through £ — t 1//3 , we deformed the //-contour 
so it passed through £ (which did not change the Fredholm determinant), and then 



'All that was used was that </?oo was analytic and nonzero on the unit disc. 
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in the neighborhood of the saddle point made the substitutions 



V^C + ^T^rj, Tf^Z + %H-V 3 7f, C->e + ^ 1 *" 1/3 C, (18) 

with a certain constant C3. The limiting 77-contour consisted of the rays from to 
C3 e ±m ^ while the limiting ^-contour consisted of the rays from — C3 to — C3 + C3 e ±27 ™/ 3 . 
To carry out the proof of Theorem 2 we get exactly the same statement, independently 
of p, as long as in the deformation to the contours to pass through the saddle point 
we do not pass any of the sigularities from the last factor in (fill) . (The value of (p^ 
at the saddle point £ drops out in the quotient and so is irrelevant.) This requires 
that 



alp 

> 



1 — yfo a 1 — p 
or a < p 2 . This gives the first part of Theorem 2. 

When a = p 2 we have £ = —a -1 , so when a = p 2 + o{t~ l l 3 ) we have £ = 
—a~ l + o(t -1 / 3 ). Now to avoid passing across the singularity —a -1 we deform the 
contours so that the 77-contour passes through £ + 25 t^ 1 ^ 3 and the (^-contour passes 
through £ + 5t~ l l 3 , where 5 > is arbitrary but fixed. In the neighborhood of 
the saddle point we make the same substitutions ffl8l) . Now the limiting 77-contour 

consists of the rays from 25c3 to 2<5c3 + C3 e ±m ^ 3 while the limiting (^-contour 
consists of the rays from 6c^ to 6c^ + C3 e ±2m ^ 3 . The part of the infinite product from 
(03]) with n > 1 in the ratio V , oo(C)/v 3 oo(^) is 1 + o(l) in the limit. But the part with 
n = 1, 

1 + ar] a + r] 
1 + a( a + C 
is different. After the substitutions it becomes 

cat 1 / 3 (a- 1 + O+ 77 _ 77 

cs^Co-i + O + C C 1 j ' 

The upshot is that the kernel 



since a 1 + £ = o(£ 1 ' 3 



e -( 3 /3+ v 3 /3+yC-x V 

- r„ C — ^7 
at the end of (13] gets replaced by 



r„ 



e -C 3 /3+r? 3 /3+yC-z»? 

7 7 d-q d(. 

C-v C 
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This equals 

- K Airy (x, y) + Ai(x) / Ai(z) dz 



which gives the distribution function Fi(s) 2 . The limit is independent of, and uniform 
in, n and so we get the same limit when we do the integration in (|T6|) . This gives the 
second part of Theorem 2, with its final statement. 

When cr > p 2 we replace the constant c\ in (|T7|) by c[ and set x = c[ t + c' 2 st l l 2 . 
Because of the choice of c[ the saddle point is at the singularity — a" 1 . In the neigh- 
borhood of the saddle point 

^fQ = ipf-a' 1 ) e [ - p ~ 1{1 - p)3 (^-P^CC+a-^Va+ocCC+a- 1 ) 3 )]^ 

Since a > p 2 we see that if the 77-contour is the component of the level curve 
\%fj{rj) /^{—a" 1 ^ = 1 — 5 with the saddle point outside and a small indentation to 
the left of 77 = 1, and the ^-contour is expanded to the component of the level curve 
a -1 ) I = 1 — 25 with the saddle point inside and a small indentation to the 
right of C = 1 then the norm of the operator represented by the new ^-integral is 
exponentially small. When we expanded the ^-contour we picked up the residue 

■ip^—a^ 1 ) , x / 1 — 77 V 2 * 7 1 + r n a?7 



r)i){rj) 



^-w»(i^fi) nT 



71=1 

from the singularity. Therefore with exponentially small error det(J + \x J) equals 

assuming this is bounded away from zero as t — ► 00. 

We evaluate this integral by steepest descent. The steepest descent curve passes 
through (i.e., just to the right of) the saddle point —a -1 vertically, loops around the 
origin and has an inward-facing cusp at 7/ = 1. In deforming the previous 77-curve to 
this one we pass no singularities of the integrand. In the neighborhood of the saddle 
point we have 

V - l f(^-(a V )- l )) = -^- 1+ 0(l), 

r] + a 1 

\ 4* 1/2 

V_) = p -[(X-p) c' 2 s (^+a-i)+0((r ? +a- 1 ) 2 )] 



-1 



1 + a 

and the last factor in the integrand is 1 + 0(rj + a -1 ). Therefore, if we deform to the 
steepest descent contour and make the replacement 77 — ^ 77 — a' 1 we see that we get 
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the limit 

/ioo+O j /•joo+0 j 

e p- a (l-p) 8 (ff-p a )»j a /2-(l-p)^«»?^ = 1 _ / e v 2 / 2 ~sv zH — G(s), 

-ioo+O ^ J -ioo+0 V 

where we used p~ 2 (l — p) 3 (a — p 2 ) = (1 — p) 2 d 2 . (Of course this is how c' 2 was 
chosen.) Again, this limit being independent of p, the integral ffl6|) has the same 
limit. This completes the proof of Theorem 2. 

As was seen in [H] in the case p = 1 , Theorem 3 becomes a corollary of Theorem 2 
if we use the fact 

P(T(x, t)>m) = F(x m (t) < x). 

Here is the argument for parts one and two. If we set x = vt and let m = a\ t+s a.2 1 1//3 , 
then the left side becomes 

F(T(vt, t) > a 1 t + sa 2 t 1,z ) . 
We will be able to apply Theorem 2 with s replaced by some s' if when 

a = ai + sa 2 t~ 2/3 (19) 
then ai and a 2 are such that, in the notation of Theorem 2, 

Ci t + c 2 s' t 1/3 = vt. 

(And a is in the range for which the conclusion is applicable.) Substituting what c\ 
and c 2 are and dividing by t give 

-1 + 2v^ + a" 1 / 6 (1 - v^) 2 / 3 sT 2 ^ = v, 

and solving for a gives 

a = (1 + w ) 2 /4 - 2~ 4 / 3 (l - v 2 ) 2 / 3 s't~ 2 / 3 + 0(r 4 / 3 ). 

This becomes ( fl9l) . with ai and 02 as in the statement of Theorem 3, if s' = — s + 

0(r 2 / 3 ). 

Applying the first two parts Theorem 2, with their uniformity statements, gives 
the first two parts of the theorem. (Observe that a = p 2 + 0(t~ 2 / 3 ) when v = 2p — 1, 
which is why we could not simply let a = p 2 in part two of Theorem 2.) The third 
part follows in the same way from the third part of Theorem 2. 
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